package algorithm.sort;

public class InsertionSort implements SortAlgorithm {
    @Override
    public void sort(int[] inputArray) {
        if (inputArray.length <= 1) {
            return;
        }

        for (int i = 1; i < inputArray.length; i++) {
            int value = inputArray[i];
            int j = i - 1;
            for (; j >= 0; j--) {
                if (inputArray[j] > value) {
                    inputArray[j + 1] = inputArray[j];
                } else {
                    break;
                }
            }
            inputArray[j + 1] = value;
        }
    }
}
